منابع مشابه
On Sorting an Intransitive Total Ordered Set Using Semi-Heap
1 The problem of sorting an intransitive total ordered set, a generalization of regular sorting, is considered. This generalized sorting is based on the fact that there exists a special linear ordering for any intransitive total ordered set. A new data structure called semi-heap is proposed to construct an optimal (n logn) sorting algorithm. Finally, we propose a cost-optimal parallel algorithm...
متن کاملSorting an Array of Integers
The presentation illustrates two quadratic sorting algorithms: Selectionsort and Insertionsort. Before this lecture, students should know about arrays, and should have seen some motivation for sorting (such as binary search of a sorted array). ❐ Chapter 13 presents several common algorithms for sorting an array of integers. ❐ Two slow but simple algorithms are Selectionsort and Insertionsort. ❐...
متن کاملSorting by Parallel Insertion on a One-Dimensional Subbus Array
We consider the problem of sorting on a one-dimensional sub-bus array of processors. The sub-bus broadcast operation makes possible a new class of parallel sorting algorithms whose complexity we analyze with the parallel insertion model. A sorting method, or sorting strategy, in the parallel insertion model, uses a sequence of left and right insertion steps, of which we give two types: greedy i...
متن کاملSorting and Routing on the Array with Reconfigurable Optical Buses
In this paper we present efficient algorithms for sorting and packet routing on the AROB (Array with Reconfigurable Optical Buses) model.
متن کاملInteger sorting on a mesh-connected array of processors
Schnorr and Shamir and independently Kunde, have shown that sorting N = n2 inputs into snake-likeordering on a n X n mesh requires 3n o(n) steps. Using a less restrictive, more realistic model we show that the sorting N = n 2 integers in the range [1 ... N] can be performed in 2n + o(n) steps on a n X n mesh.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and Communications
سال: 2017
ISSN: 2327-5219,2327-5227
DOI: 10.4236/jcc.2017.512006